★ 알고리즘 입문 자갈 합병 문제 집계 매번 에 임의의 2 개의 돌 만 이동 하여 합병 할 수 있 고 합병 비용 은 한 무더기 의 돌 수량 입 니 다.이 N 개의 돌 더 미 를 한 무더기 로 합 치 는 데 드 는 총 비용 이 가장 적 거나 가장 큰 알고리즘 을 설계 합 니 다.이런 문 제 는 비교적 간단 하 다. 2: 체인 합병 은 N 더미 의 모래 를 한 줄 로 배열 하고 그 번 호 는 1, 2, 3,..., N (N < = 1... ★ 알고리즘 입문동적 기획
자갈 합병 문제 집계 매번 에 임의의 2 개의 돌 만 이동 하여 합병 할 수 있 고 합병 비용 은 한 무더기 의 돌 수량 입 니 다.이 N 개의 돌 더 미 를 한 무더기 로 합 치 는 데 드 는 총 비용 이 가장 적 거나 가장 큰 알고리즘 을 설계 합 니 다.이런 문 제 는 비교적 간단 하 다. 2: 체인 합병 은 N 더미 의 모래 를 한 줄 로 배열 하고 그 번 호 는 1, 2, 3,..., N (N < = 1... ★ 알고리즘 입문동적 기획